Improving the Period and Linear Span of the Sequences Generated by DLFSRs
نویسندگان
چکیده
Many proposals of pseudorandom sequence generators and stream ciphers employ linear feedback shift registers with dynamic feedback (DLFSR) as the main module to increase the period and linear span of the involved msequences. In this paper, we present a theoretical model that allows the design of longer sequences with higher linear span than in previous DLFSR schemes. The model determines the constant relationship between period and linear span for these structures. These more complex sequences here obtained improve the proposals based on LFSR with dynamic feedback found in the literature.
منابع مشابه
Probabilistic Generation of Good Span n Sequences from Nonlinear Feedback Shift Registers
A binary span n sequence generated by an n-stage nonlinear feedback shift register (NLFSR) is a sequence with the randomness properties: period 2−1, balanced, and ideal n-tuple distribution. It is possible that it also has high linear span. For providing security in constrained environments such as RFID tags and sensor networks, a span n sequence generated by a nonlinear feedback shift register...
متن کاملOptimization of Multi-period Three-echelon Citrus Supply Chain Problem
In this paper, a new multi-objective integer non-linear programming model is developed for designing citrus three-echelon supply chain network. Short harvest period, product specifications, high perished rate, and special storing and distributing conditions make the modeling of citrus supply chain more complicated than other ones. The proposed model aims to minimize network costs includin...
متن کاملSome classes of statistically convergent sequences of fuzzy numbers generated by a modulus function
The purpose of this paper is to generalize the concepts of statisticalconvergence of sequences of fuzzy numbers defined by a modulus functionusing difference operator $Delta$ and give some inclusion relations.
متن کاملLinear span of extended sequences and cascaded GMW sequences
In this correspondence, the linear span of extended sequences of period 2 1 which are constructed from the ideally correlated sequences of period of 2 1 is derived. It is also shown that the linear span of cascaded GMW sequences can be derived in the same context. As examples, the linear span of extended Legendre sequences and cascaded GMW sequences with triple trace are computed.
متن کاملNote on regular and coregular sequences
Let R be a commutative Noetherian ring and let M be a nitely generated R-module. If I is an ideal of R generated by M-regular sequence, then we study the vanishing of the rst Tor functors. Moreover, for Artinian modules and coregular sequences we examine the vanishing of the rst Ext functors.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014